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1 .  INTRODUCTION 


Consider  a  standard  linear  form 


Yi  =  *1*0 


+  ei’ 


i  1 , . .  .  >n , . . 


(1.1) 


where  {x^}  is  a  sequence  of  known  p-vectors,  p  >_  1 ,  { e ^ }  is  a  sequence  of 
random  errors.  The  M-estimate  (Huber  (1964,  1973))  6n  of  is  defined 
as  a  solution  of  the  minimization  problem 


n 

l  p(V.  -  x'-b)  :  =  min  (1.2) 

i=l  1  1 

p  is  a  chosen  function  on  R^ .  When  p  is  convex  and  p'  exists  everywhere 
on  r!  ,  (1.1)  can  be  rewritten  as  the  problem  of  solving  the  system  of 
equations: 

-xjg)xi  =  0.  (1.3) 

Some  authors  obtain  asymptotic  properties  of  M-estimates  via  this  approach. 
See  Yohai  and  Maronna  (1979),  Maronna  and  Yohai  (1981),  Huber  (1973),  among 
others. 

When  p  is  not  convex,  but  p1  exists  everywhere,  the  solution  of  (1.2) 
must  still  be  a  solution  of  (1.3).  Therefore,  if  it  can  be  shown  that  some 
asymptotic  property  is  possessed  by  all  solutions  of  (1.3),  then  this 
property  is  also  possessed  by  the  solution  of  (1.2).  Only  in  such  circum¬ 
stances  one  has  the  right  to  assert  that  the  problem  (1.2)  can  be  converted 
to  (1.3). 

However,  in  many  cases  of  practical  significance,  p  is  not  differen¬ 
tiable  somewhere.  A  famous  example  is  p(u)  =  [u|,  leading  to  the  much- 
studied  Minimum  L,-Norm  estimate.  In  such  cases  one  may  still  write  down 

I  1  3  1 


2 


the  equation  (1.3)  formally,  ignoring  for  the  moment  the  fact  that  p'(u) 
is  not  defined  for  some  u.  To  justify  such  an  approach,  one  has  to  make 
sure  the  following  two  points: 

1)  That  the  probability  of  the  event  {(1.3)  has  a  solution}  tends 
to  one  as  n  + 

2)  That  the  probability  of  the  event  {The  solution  mentioned  in  1) 

is  a  solution  of  (1.2)}  tends  to  one  as  n  ->  «. 

Since  it  is  difficult  to  study  the  M-estimate  directly  resorting  to 

the  minimization  (1.2),  it  makes  good  sense  to  give  a  closer  look  into  the 
problem:  Whether  or  not  it  is  possible  to  validate  this  approach  in  a 
reasonably  general  framework?  The  present  article  solves  this  problem 
in  the  negative. 

This  work  is  stimulated  by  a  paper  of  Dodge  and  Jureckova  (1987),  who 

2 

studied  the  M-estimate  defined  by  the  function  p(u)  =  6 1 u {  +  (1  -  <s)u 
(0  <  J  <  1).  This  function  is  not  differentiable  at  u  =  0,  unless  6=0. 
But  they  used  (1.3)  to  replace  the  minimization  problem  (1.2)  without 
clarifying  the  two  points  mentioned  above.  We  shall  show  that  even  in 
the  simplest  special  case  of  estimating  a  location  parameter,  their 
approach  is  invalid,  to  say  nothing  about  the  general  case.  Our  result 
shows  that  to  obtain  rigorous  results  of  M-estimate  when  p  is  not  every¬ 
where  differentiable,  one  must  pay  due  attention  to  the  original  minimi¬ 
zation  problem  (1.2).  See,  for  example,  Chen  and  Wu  (1987). 
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2.  FORMULATION  OF  THE  THEOREM 


Consider  a  special  case  of  (1.1)  in  which  bq  is  one-dimensional, 

=  x2  =  •••  =  1-  The  problem  becomes  one  of  estimating  the  location 

o 

parameter.  Since  p(u)  =  <s|u|  +  ( 1  -  6 ) u  ,  on  writing  Bq  =  a,  the  equation 
(1.3)  assumes  the  form 

6  y  sgn(Yi  -  a)  +  2(1  -  6)  [  (Y.  -  a)  =  0  (2.1) 

i=l  1  i=l  1 

where  sgn(O)  =  0,  sgn(u)  =  u/|u|  for  u  ^  0.  Define 

Ep  =  the  event  {(2.1)  has  at  least  one  solution},  pn  =  P(En).  (2.2) 

We  have  the  following  theorem: 


THEOREM.  Suppose  that  Y1 ,  Y^,  ...  are  independent  and  identically 
distributed  (i.i.d.)  random  variables  with  a  finite  variance  and  a  common 
density  function  f.  Denote  by  c  the  unique  solution  of  the  minimization 
problem  for  0  <  6  <  1 : 

Q(a)  =  6E | Y  .  -  a |  +  (1  -  6)E( Y]  -  «)2:  =  min.  (2.3) 


I 

I 


Suppose  that  f  is  continuous  and  positive  at  c. 

lim  p  =  (1  -  6 )/( 1  -  6  +  6f(c)) 
n-*»  '  v 


Then 


) 

\ 


(2.4) 


which  is  less  than  one  for  6  e  (0,1),  and  can  be  arbitrarily  small  when 
f(c)  is  large,  or  6  is  close  to  1. 


4 


3.  A  CRUDE  RESULT 

We  shall  give  the  proof  of  the  Theorem  in  Section  4.  Since  the 
proof  is  quite  devious,  for  readers  who  are  not  interested  in  the  specific 
value  of  lim  pn,  we  offer  in  this  section  a  simple  and  elementary  proof 
of  a  less-accurate  result,  from  which,  nevertheless,  follows  the  invalidity 
of  the  approach  of  Dodge  and  Jureckova  (1987):  Suppose  that  Y,,  Y^, 

...  are  i.i.d.  variables  with  a  common  rectangular  distribution  R(0,1) 
and  6  =  2/3,  then  we  have 

lim  inf(l  -  pi  >  0.  (3.1) 

n-w  n 


For  a  proof,  denote  by  5^  <  <  ...  <  £nn  the  order  statistics  of 

Y.,  ...,  Y  ,  and  hitherto  we  shall  abbreviate  C  ■  to  5 . .  Write 
1  n  m  i 


W 


n 


[n/2  +  /n]  n 

1  C-j/Cn/2  +  /n] ,  n  =  I  C,> 

i-1  1  n  i= [n/2  +  vTi]  + 1  1 


where  [b]  denotes  the  integer  part  of  b.  Remembering  6  =  2/3,  rewrite 
(2.1)  as 

n  n 


l  sgn(r.  -  a)  +  £  U  -  -  a)  =  0. 
i=l  1  i=l  1 


(3.2) 


Write  Ln1  and  L n2  for  the  intervals  [l/2-2//n,  1/2]  and  [1/2,  1/2  +  2/ /n] 
respectively,  and  define  the  events 

A1  E  Aln  =  { ^ [n/2  -  /n]  e  Lnl}’ 

A2  h  A2n  =  {C[n/2  +  /fi]  6  Ln2}’ 

B  -  Bn  =  {Wn  6  [5[n/2  +  ^]/2_  ]//"’  5[n/2  +  /n]  '  2  +  1//R]}  • 

Note  that  when  fl  B  occurs,  Wn  e  L  ^  =  [1/4-1//R,  1/4  +  2/Zn]. 

Denoting  by  $  the  distribution  function  of  N ( 0 , 1 )  and  noticing  the  fact 


V.v. 


^-■V ''K.'X'XJ'  K.W  K. 


jU‘Cl‘UUUii.1. 


W*  V  1- 


that  the  conditional  distribution  of  [n/2 +  /n]Wn  given  S[n/2  +  /n]  is  the 
same  as  ?[n/2  +  /n]  PluS  the  sum  of  Cn/2  +  /nj  -  1  i.i.d.  variables  with  a 
common  distribution  R(0,  5[n/2  +  /n]^’  ^  eas-y  to  see 

lim  inf  P(A,  HA,nB)  >  lim  (p{A, )  +  P(A?)  +  P(B)  -  2) 

r»_^  I  (-  n->-oo  1  ^ 


=  3[<t>(  2)  -  *(-2)]  -  2  =  q  >  0. 


(3.3) 


Now  we  proceed  to  show  that  there  exists  constant  r  >  0  such  that 


when  n  is  sufficiently  large 


^[n/2  +  /n]  un’  ^[n/2  - /n]  vn’  ^n  wn^  —  r 


(3.4) 


holds  uniformly  for  u  e  L  0,  v  e  L  ,  and  w  e  L  For  this  purpose 

n  n2  n  nl  n  n3 

write  cn  =  n  -  [n/2  +  /n].  Under  the  above  given  conditions,  the  conditional 

distribution  of  n  is  the  same  as  the  sum  of  c  i.i.d.  variables  with  a 
n  n 

common  distribution  R(u  ,1).  Since  1  -  u  >  1/3,  when  u  e  L  „,  by  elemen- 

n  n  —  n  n2 

tary  calculus,  or  pmploying  local  limit  theorem  (see  Petrov  (1975)),  it 
can  easily  be  shown  that  the  conditional  density  f(t,un)  of 


Qn  5  2/3('-un)'1/rn',K-(,+un>cn/2)  <3'5> 

tends  uniformly  to  /2r(  exp(-t  /2)  for  up  e  and  t  bounded. 

Since  [n/2  +  /n]Wp  +  nn  =  +  . . .  +  *  an  inspection  of  the  equation 

(3.2)  reveals  that  when  Wn  held  fixed,  each  real  a  corresponds  one  and  only 
one  value  nn(&)  such  that  when  np  assumes  the  value  np(a),  (3.2)  will  have 
solution  a.  Evidently  np(tt)  increases  linearly  with  as  long  as  a  stays 
within  (c^,  ^+-|)  for  some  i»  and  np(a)  has  a  JumP  °f  magnitude  2  at  a  -  5.. 
As  a  runs  from  S[n/2_/fi]  to  ^[n/2  +  /n]’  a  passes  at  least  2/n  -  3  such 
's.  Hence  there  exist  at  least  2/n  -  3  intervals,  each  with  length  2, 


and  any  two  of  them  are  disjoint,  such  that  if  np  falls  into  one  of  these 
intervals  but  not  equal  to  the  midpoint  of  this  interval,  (3.2)  has  no 
solution.  Denote  by  Dn  the  union  of  these  intervals.  It  is  easy  to 
see  that 

Dpc  [3n/8  -  21  /n/4  -  3 ,  3n/8  +  1 7vfy4]  (3.6) 

when  un  e  l_n2 ,  vn  e  and  wp  e  L^-  In  fact,  from  equation  (3.2)  it  is 
seen  that  when  up,  vn>  w'n  satisfy  these  conditions,  each  point  in  Dn  must 
not  be  less  than 

(“■  <n/2  +  -  J,ss"Ui  ‘  n  -  /K]>) 

=  n ( 1  / 2  -  2//n)  -  (n/2  +  /n)  ( 1/4  +  2/*/n)  -  (n  -  2[n/2  - /n]  +  1 ) 

>_  3n/8  -  21/n/4  -  3. 

The  other  end  is  similar.  From  (3.5),  (3.6)  and  the  fact  that  up  e  L^, 
it  is  easy  to  see  that  n  e  D  entails  IQ  I  <  50  +  o(l).  Denote  by  I B ! 
the  Lebesgue  measure  of  a  set  B.  We  have  seen  that  [Dj  >_  4/n  -  6.  Hence 
by  (3.5)  and  un  e  L^,  we  have  ]  { e  D^ }  [  ^  38  +  o(l).  These  facts, 
and  the  fact  that  f(up,t)  converges  uniformly  to  /Sir  exp(-t  /2) ,  enable 
us  to  infer  that  when  n  is  sufficiently  large, 

2 

The  left-hand  side  of  (3.4)  >_  2~  1  /Ztt  ~ ^  e_t  ^dt  =  r 

31  <_  |  tj  <_  50 

unifonnly  for  up  e  L^,  vp  e  L^,  wp  e  L^.  This  proves  (3.4).  Now  (3.3) 
and  (3.4)  together  give 

1  -  pp  >_  rq/2  >  0 
for  n  large,  and  (3.1)  is  proved. 


a=  1/2  -  2//n,  wn  =  1/4  +  2//n 


4.  PROOF  OF  THE  THEOREM 


The  following  lemma  will  be  needed  in  the  proof. 


LEMMA  1.  Suppose  that  we  have  a  triangular  array  of  random  variables 

IX  1  <  i  <  m  ,  n  >  1 } ,  such  that  1 im  m  =  ®  and  for  each  n ,  X  , ,  . . . ,  X 
m  —  —  n  —  n-Ko  n  nl  nm 

are  independent.  Suppose  that  EX^.  =  0,  0  <  a  .  =  var(Xn-)  <  1  <  i  1  mn  > 

n  >  1 .  Write 


m  mn 

Xn'TX„i>  Fn'x>  ' 
1=1  1=1 


n 


and  assume  that  the  following  conditions  are  satisfied: 


a.  There  exist  constants  A-|  >  G,  a2  >  0,  such  that 

2 

A1  <_  oni  <_  a2>  for  1  <  i  <  mn>  n  >_  1 . 

b.  There  exist  positive  constants  c-j ,  c tending  to  0,  such  that 

p 

sup  sup  sup  |f".(t)+0  . 1  <  c  ,  m>  1, 

1 1 1  <1  /m  n>_l  l<^i<mn 

where  f  -  is  the  characteristic  function  of  X  . . 
m  m 

c.  There  exists  a  positive  function  g  =  g(a,  b)  defined  on  the  set 
{ (a,b) :  0  <  a<  b) ,  such  that 

sup  |fni(t)|  1  exp(-g(a,  b)),  for  1  <  i  <  mn,  n  >_  1 . 

a-_|t|^b 

Then  we  have 

sup  |  (f  (x  +  h)  -  Fn(x))  -  (<!>(x  +  h)  -  $(x))  |  =  o(h  +  /n  1 ) . 

I  x ! <0D 

Here  o(h  +  /n_1)  depends  only  upon  A-j ,  a2>  { cm) ,  and  the  function  g. 

Stone  (1965)  proved  this  lemma  in  the  special  case  that 

mn  =  n,  xnl-  =  xi »  X2>  •••  are  i  •  i  •  d .  variables. 

His  method  of  proof  can  be  adopted  here  with  some  minor  modifications,  so 


Now  turn  to  the  proof  of  the  theorem.  Denote  by  p,  m  and  c  the 
expectation,  median  and  variance  of  respectively.  Without  loss  of 
generality,  assume  that  c  =  0  (see  (2.4)).  Since  c  must  lie  between  y 
and  m,  without  loss  of  generality  assume  that  y  £  0  _<  m.  Denote  by  F  the 
distribution  function  of  ,  and  q  =  F(0),  we  have  0  <  q  £  1/2.  Since  0 
is  the  minimization  point  of  Q(a),  we  easily  verify  that 


=  - X ( 1  —  2q )  (x  =  6/(2(l  -6) 


(4.1) 


Denote,  as  in  Section  3,  by  ^  <  ...  <  the  order  statistics  of  Y^ , 
Y  .  Evidently,  if  (2.1)  has  a  solution  a  ,  there  must  be  some  j  such  that 


Ej+i 


(4.2) 


Since  F  is  a  continuous  distribution,  it  is  easy  to  verify  that  P(£n  =  5. 
for  some  j)  =  0,  and  (4.2)  may  be  replaced  by 


<  "n  <  5j+l * 


(4.3) 


Considering  the  equation  (2.1),  (4.3)  is  equivalent  to 


<  Yn  +  x(n  -  2j)/n  <  Cj+1 ,  \  =  J  Y./n. 


(4.4) 


•iting  p  .  =  P(c-<Y  +  x(n  -  2j  )/n  <  £  .+, ) ,  j  =  0,1, ...,n,  with  the  convention 
nj  J  ^  «J 


that  =  -®,  cn+i  =  we  have 


pn  =  pn0  +  pnl  +  **•  +  Pnn' 


(4.5) 


Now  fix  M  >  0,  and  write  j-|  =  j^n  =  [qn-M/n],  =  [pn  +  M/n] 

(q  =  F(0)j.  We  verify  easily  that:  If  £  ■  £  0,  |Y -v\  £  >M//n,  then 

'  J  2 


(4.4)  does  not  hold  for  j  >  j9 .  Similarily,  if  £ .  ^  0,  |Y  -  u\  <_  AM//n, 

d.  j  -j  n 

(4.4)  does  not  hold  for  j  <  j,.  Hence 


V1 


I  Pni  +  I  Pni  £  P(|Y  -p|  >AM//R)  +  PU  >0)  +  p(£.  <0).  (4.6) 

MJ  .  1  1'J  M  J  J  o 


j’l 


j=i2+l 


From  (4.6),  it  follows  easily  that 


V1 


lim  lim  sup (  l  p  .  +  I  Pni  )=  0 

M-kc  n-w  i-l  i-i  j-l  ' 


n-w 


j  =  l 


j=j2  +  1 


(4.7) 


For  any  integer  j  e  [j-j,  j2]  and  x  <  y,  define 

pnj(x,y)  =  P(x<  Yn  +  A(n-2j)/n<y|£j.  =  x,  e  .+]  =  y). 

Since  the  conditional  distribution  of  Yn  given  £.  =  x,  £^  =  y  is  the  same 

as  the  distribution  of  (x +y  +  ?.|  +  . . .  +  +  . . .  +  nn_j_i  )/n,  where 

Cj_-|  •  n-j »  •  ••,  nn_  j_  n  are  independent,  ^  ,  ...,  cJ-_1  are  i.i.d.  with 

2 

density  ( •  )f ( •  )/F(x)  with  expectation  and  variance 


a  common 


are  i  - i - d -  with  a  common  density  I(y  «) ( * )f (* )/D  -  F(y ) H 


with  expectation  ancl  variance  o2y,  on  writing 

Rn  =(^S'Ulx)  +  nX,("i‘^’)/Sn’  Sn=(j-1) 


O?..  +  (n-j  -  1  )o2y, 


lx 


we  have 


Rn  N(0 ,1 ) ,  as  n 


(4.8) 


Now  apply  Lemma  1 ,  putting  (X  X  )  =  , ,  n, ,  . . . , 

ni  nmn  J-i  i 

where  4.  =  4..  -  n..  =  n..  -  Since  Y^  possesses  a  density 

function  f,  f(0)  >  0  and  f  is  continuous  at  x  =  0,  it  can  easily  be  veri¬ 
fied  that  for  j  e  [j-j,  j^],  J x I  <  n~a,  !y|  <  n”°\  all  conditions  of  Lemma  1 
are  satisfied,  and  furthermore,  the  quantities  A  A^,  sequence  (c^  and 
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function  g  mentioned  in  that  lemma  can  be  chosen  in  such  a  way  that  they 
are  independent  of  j,  x,  y,  as  long  as  j  e  [j-j,  J2],  |x|  <  n'“  and 
| y |  <  n’a.  Therefore  we  obtain 

pnj  Uj  >  Cj+1)  =  ( * (  6 j )  -  *Uj))(l  +0(1))  +o(n_1/2).  (4.9) 

-1/2 

Here  o(l)  and  o(n  )  are  uniform  for  j  e  C j  -j »  J2] »  and 

flj  =  Uj  -  (Cj+Cj+1)/n  -  [(j-l)ule  +  (n-j-l)u2c  ]/n  -  x(n-2j)/n}nS^ ,  (4.10) 

j  j*^l 

b.  =  a.  +  (£..  -  C-)nS_1.  (4.11) 

J  J  j+1  J  n 

Since  f(0)  >  0  and  f  is  continuous  at  0,  it  follows  easily  by  an  inequality 
by  Bennett  (1962)  that  for  any  a  e  (0,1/2): 

PdCjliO  =  o(n-1 )  (4.12) 

uniformly  for  j  e  [j-j »  J23 »  as  n  -*  ».  On  the  other  hand,  denoting  by  F^ 
the  distribution  function  of  £. ,  we  have 

yJ 

P(«j+T5j>n‘21|£Jl<n'“) 

=  (P(|U  <nVf  [1  -  f(0)(l  +o(l))n-2a/(l  -q)]n'J'dF  (x) 

J  '  M  x | <n  J 

exp{-2’V(0)  (l +o(l))n^’2a}  =  o(n  ^)  (4.13) 

uniformly  for  j  =  l,...,n,  as  n  -*  °°. 

2 

Now  we  proceed  to  make  estimates  on  y2  and  S^.  For  this  purpose 
introduce  the  following  notations: 

U1  =  E<Y1I(Y1^0)>’ 
u  2  =  E<Y1I(Y1  >0)>- 


We  have 


sjj  =  ( j  -  1  )o^x  +  ( n  -  j  -  1  )a|y 


i(l  +  o(l ))  (q_1j  ^u2dF(u)  -  q'2u2'y(1  +  o(l)) 

(l-q)n(l+o(l))((7-q)"1[  u2dF(u)  -  (1  -  q)-2^)  (l  +  o(l )) 

1 n 


n(EY2-q_1u2-  (1  -q)"'u2)(l  +o(D)  h  na2  (l  +o(l)) 


where 


°0  =  °2  ‘  ^"1(1  -  (0  '  9)ui  “  ^u2)2  >  °* 


(4.14) 


Choose  a  e  (1/4,  1/2).  When  |x[  <  n  a,  we  have 


udF(u)/F(x)  =  '  u^  +  0(n~^a)) (q +  dF) 
°  J  0 


=  q  Vu-j-q-^"  ^  At:  n/«-2o. 


1  -  q  U! j 0  dF  +  0(n  ) j 


Similarily,  when  Jx]  <  n  a  and  |y-x|  <  n  a,  we  have 


(4.15) 


=  (1  -  q)"1  (u2  +  (1  -  q)_1u2J  X  dF  +  0(n'2ot)). 


(4.16) 


Writing  j  =  [qn]  +  t . ,  for  j  e  [ j ,  j 2 ] ,  and  w  =  [(1  -  q)u]  -  qu2]/(q(l  -  q)) , 
from  (4.10),  (4. 1 2 ) - ( 4 . 16) ,  after  some  simplifications  we  get 


a.  =  o‘Vn{(l  +ajf(0))Cj  +  (2x  -a))tj/n}(l  +o(l)) 


(4.17) 


Here  o(l)  -*•  0  uniformly  for  j  e  [  j  -j »  J2]  •  For  faj  we  9et  exactly  the  same 
expression  as  (4.17)  —  of  course,  with  a  different  o(l).  From  (4.10), 
(4.11)  and  (4.14),  we  have  fa.  -  =  nUj+1  -  €  j  )/sn  =  "  cj) 

;i  +o(l))  .  Hence,  from  (4.9),  we  obtain 


pnjUj,  Cj+1)  =  (^j+i  ~  Cj)<(>^Oq  ((l  +u)f(0))cj.  +  (2a -wjtyn)!1  +  o(l) 

+  o(n'1/2),  (4. IS) 


where  o(n  )  is  uniform  for  j  e  [j -j ,  j2] »  and  4>(u)  =  /2tt  _1exp(-u2/2) . 


Now  we  show  that 


E(5j+l'Ejlcjsa)  =  {  nf (0))-1(l  +  o(l )) 
uniformly  for  j  e  [  j  -j ,  j  23  and  |a|  <  n"“,  as  n  -*•  <*>.  In  fact. 


(4.19) 


E<«j*r«jlVa) 


s)(«ei)- 


dx  =  Jln  +  J2n.  (4.20) 


Since  |a |  <  n  a  and  n  -  j  =  n(  1  -  q)  (l  +  o(  1 ))  uniformly  for  j  e  [j ^ ,  j^] , 


we  have 


[(l-F(x))/(l-F(a))]n  J  =  [l  -  (I  -  q)"V(0)(x-a)(l  +  o(l)) 

=  exp{-nf(0)(x -a)(l  +o(l))  } 


(4.21) 


uniformly  for  x  e  [a,  a  +  n  2y"3]  and  j  e  [ j  1 ,  j 2] *  If  x  >  a  +  n  2^3 ,  the 
same  argument  gives 

[ ( 1  -  F ( x )) /( 1  -  F (a ))|  J  1  <  [(l  -  F(a  +n'2/3))/(l  -  F(a ))]  "  J  ’ 

*  exp(-n1/3f(0)(l  +o(l))  =  o(n‘ 1 )  (4.22) 

-2/3 

uniformly  for  x  >a  +  n  '  and  j  e  From  (4.20)-(4.22)  and  notice 

the  fact  that  /”[1  -  F(x)]dx  ->  <»  (because  E|Y.||  <<*>),  (4.19)  follows.  From 
(4.19)  we  obtain 

pnj  =  EPnjUj'Cj+l)  =  (V(0)^)’1^(/"a01((1+a,f(0))^+(2>-a’)tj/n)(1+o(1))) 


+  o(n”^2) 


(4.23) 
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2  2 

ite  o i  =  var(I^Y  <q^)  =  q  -  q  =  q(l  -q).  Fix  x  and  consider 


P^f(0)o"1/n(cj  -  tj/(nf(0)))  <  xj 

=  P(.I  j1  (Yi -(tj +oix*/fi)/lnf(0)))  -  F  ((tj  +o1x/n)/(nf(0)^)J 

>  j  -  nFf(tj +o1x/n)/(nf(0)))) 

=  p(  l  {l(Yi  <.(tj  +o1xv/n)/(nf(0)j)  -  F((tj  +  c^x/nl/fnf  (0)))  ]/(v/n  a-|  ) 

>  -x(l +o(l))  +o(tjn‘1/2)y  (4.24) 

Since  t .  Mi  =  0(1)  uniformly  for  j  e  [j,,  jp]>  the  last  expression  of  (4.24) 
tends  to  <t>(x)  uniformly  for  j  €  C j  -j  *  j 2^  *  as  n  ■*  00  •  Denote  by  Z  a  random 
variable  with  distribution  $.  From  (4.23),  (4.24),  and  Helly's  theorem, 
we  get 

pnj  •  (O0f(0)^)'1E*^o1(l*uf(0))o‘1f',(0)Zt(l  +2Jf(0)tp/(f(0)^o0)]) 


,o(n-1/2). 


where  o(n“1//2)  is  uniform  for  j  e  From  (4.25)  we  obtain 


(4.25) 


il!  J,  p"j  *  (°o 

M-kx.  n-*» 


.  [M/"]  .J°l(1+"f(°))  ,  l+2Jf(0)  i  \  1 

f(0')  l  ^  ,nm 


"-““i-IWi]  0 


.(2.V,0,)-’|jexp{.K°4^2^“)242j' 


=  (l  +  2Xf  (O))”1  +  (1  -fi)/(l  -6  +6f(0)). 


(4.26) 


* >  j n  -r*.jT*k 
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Finally,  from  (4.7)  and  (4.26)  we  get  (2.4).  The  theorem  is  proved. 
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